Numerical solution of saddle point problems

Numerical solution of saddle point problems

Large linear systems of saddle point type arise in a wide variety of applications throughout computational science and engineering. Due to their indefiniteness and often poor spectral properties, such linear systems represent a significant challenge for solver developers. In recent years there has been a surge of interest in saddle point problems, and numerous solution techniques have been prop...

On the numerical analysis of nonlinear twofold saddle point problems

We provide a general abstract theory for the solvability and Galerkin approximation of nonlinear twofold saddle point problems. In particular, a Strang error estimate containing the consistency terms arising from the approximation of the continuous operators involved is deduced. Then we apply these results to analyse a fully discrete Galerkin scheme for a twofold saddle point formulation of a n...

‎A Consistent and Accurate Numerical Method for Approximate Numerical Solution of Two Point Boundary Value Problems

In this article we have proposed an accurate finite difference method for approximate numerical solution of second order boundary value problem with Dirichlet boundary conditions. There are numerous numerical methods for solving these boundary value problems. Some these methods are more efficient and accurate than others with some advantages and disadvantages. The results in experiment on model...

Maxima to Saddle-point Problems

Preconditioners for Generalized Saddle-point Problems Preconditioners for Generalized Saddle-point Problems *

We examine block-diagonal preconditioners and efficient variants of indefinite preconditioners for block two-by-two generalized saddle-point problems. We consider the general, nonsymmetric, nonsingular case. In particular, the (1,2) block need not equal the transposed (2,1) block. Our preconditioners arise from computationally efficient splittings of the (1,1) block. We provide analyses for the...